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A. ..START 

S1... DECIDE CODE LENGTH AND CODING RATIO 
S2... SELECT EUCLIDEAN GEOMETRIC CODE 
S3...REARRANGEMENT 

S4. ..DECIDE MAXIMUM VALUE OF COLUMN WEIGHT 

S5...CALCULATE A (x), p (X) 

S6... DELETE ROW 

S7._ CALCULATE ^ (xk p (x) 

S8..DIV1SON 

B. ..END 
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two types and deciding the optima] row weight set; deleting the basic matrix successively from the base; searching row and column 
weight ensemble with the row weight set as a fixed parameter and deciding an optimal column weight set; searching an optimal row 
and column weight ensemble with each weight set as a fixed parameter; and dividing the basic matrix weight at random after the 
row deletion according to the optima! ensemble. 
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r©»Wtt, »UITiE^i:LTfi«*^y^-f«aE (LDPC : Low-Densit 
y Parity-Check) Ufc^fcfcNt5^^J^^*5,J;^Sff?JJ 

*fcST*>9, 10 2iilif t |)^ 10 3ttaflW&T*>!K 10 4ttfflM 
TffcKTS, 

ST. aSft«©«F-*ft»l 0 ITU fB^59f«©*ft-c?«ttEfT5llHft4rt 

G : kxnfj^lj (k : fflftft. n : ttfttft) 
GH T =0 (TfiMfrBD 

■tOU, ffMlOlTU flHWfck©***^ (m 1 m 2 ...m k ) «»t 

C = (m 1 m 2 "-m k ) G 

= (cjCj-cJ (fcffU H ( Cl c 2 -c a ) T = q) 

^UT, W»10 2T?tt, 4rtbfcW«BC(C#UT, BPSK, QPSK, 
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#fc«-LT, BPSK, QPSK, ^QAMfc£©^*/l4^&frV\ £b 

fc, tt**i o 5^ LDPc^b^Hfc^mtT, r s um -p r 

LDPC«F»fflO<ttfiWtLTtt, fctx.lt LDPC©»Ga 1 1 ag 

£i4H r i j t r o j ©2 it ©ff ^!IT\ r 1 j <du&%^ ^ 
<x£ltv^ 0 ffiiotta-tt^T roj T-fe5 0 rofr^Jfi, ifr© rx j ©& ( 
r^STfjOS^t^i-s) #4^ n j oft (^tt^J©M^i:Sm 

•t-5) tfstbVs ^T©witf©»asj&-3&fcje) % r Re gu 

1 a r-LDPC^fj £P¥A/W3 0 Gallage r ©flF»Ttt, fc 

«5fcJeLfcAffftWtft*+LDPC«-i UT\ 0 y 

5^F**s Y. Kou#fcJ;oT«E4*tfc @HW:£lt2#Hg) . r©#&T* 
f±s 8U»fce n s emb 1 e (T^^A-) T'Wc^fc [Regular 
-LDPC##j ^OV^TO$tbXV^ 0 

- r. T?i±, %mmm^<D-mT-hz>~-? y y \>mm%* g c 2 , 2 6 ) 
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15Htt, tzkx.^ ^-Wy hmm^EG (2, 2 2 ) <Dm&&7j*tR-? 
ft, ^J©W^IW4, 4© r Re gu 1 ar-LDPCffj ft 

^F-^S: n = 2 2s -l 

JESfcTyhg: n-k = 3 s -l 
ilHfcE: k = 2 2s -3 s 

d min =2 s +l 

r = 2V (2 Zs ~l) 
»i5H*rATfe^5J:5^ y y MSW0W*tt N #fr© rij ^ga 

A:** EG (2, 2 2 ) ©W©a^^l/2Kl^rf5^ Y. KoubO 
•CtTO, lWK:4o*)5»feiojB#te2fr5od«^«. ffUHfe 

±|E TRe gu 1 a r-LDPCffj 5 t> ^Irregul 

ar-LDPCfffj OWtO^A»Tft«:t^ Lu d y*fcJ:DftSS 
^fe 3HH?XlR3#ffl0 D fcfe^ iETlrregul ar - LDPCffj 

tffc, Chungflt !!DSl^#»K48rt«AAtWAo«lbCal^ (L 
LR) ^^^^ {cSiT ^ 5 t ^ ttLD TSum-Prod 
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» i hw^ *mw\zt>fr% ldp cft^mmw±j$,*m%?rt7 

-hvh*), M2®iit s m&Zlriti=L~?y*,Ym®*EG (2, 2 2 ) <d-? 

yty ^ <*® **Wea>9, JRSBOs SiW5MI(D^mfcA ( x ) 
t^^p (x) ©rvfy^ 4r^-fgi-efc5 % H?6SiS, M^ia 

&tt0±jftHft;L (x) fc^BHRp ( x) (OT^^jv^-tmxM, m 

7mn, m*m#m%T-7*<D-mmz^®i?bY), msmt^ mem 
a-cfciu *ioHti, m#D^y±xnc (i) tm^(07>^mom 

^*" yLB i (i) ***B"?S>!K *iiBtt, ?^>3WMfWL u (i 
) *SWe*>D, Eb/No (MlifyhfefcD^^t** 

s-fxmfiit) (ber) toii^tix^^ maBtt, 

* 1 Hli, LDP Cff#ffi4jaEfr5II4«fe*^7 
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*mm<Djtm\c&tt% ld p cmmmm&^mmiwmwmixmti 
xmrn-rz, 

©flMttttt, jo.tr>* ri r r e g u 1 ar-LDPCffj ffi^^cO^S^IJ 

tkmjjmz-o^xmw'tZo LDPc^p^b/m^^^A^^^ov^ 
xix famwLtcmi 3mkmmx&?> 0 

m£j&%mxfe&n&iH%£.f$r?z> 0 ^lx. &T<D&mzm^x£.mnnG 

G : kxn^J (k : t§$fcft f n : 
GH T =0 (Tf^^fr^J) 

^Ot, «F*fb»10 1Tff±, mmk(Dty±—J (m im2 -m k ) «rt 

C= (m 1 m 2 ---m k ) G 

= (c lCa -cJ (fc£U H (c,c r cj T =0) 

^LT, fi^l0 2T1i s 4rtUfc«F«fCfc»LT. BPSK, QPSK, 

sft«"ef*. o 4 3s s ami o 3^*LTSrt]Rofc?Mm 

#fc#bT, BPSK, QPSK, #fftQAM££Wi^/l^f§£trV\ £ 
fc, tt»10 5Jfl, LDPCfHWk**lfc!0BI»fc#UT, r S um-pr 

o due tr/v^uxAj iz^mmm^mmu mum* 
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oSffc, Chungl (S.-Y. Chung, T. J. Richardson, and R. Urbanke, * 
Analysis of Sura-Product Decoding of Low-Density Parity-Check Codes Using 
a Gaussian Approximation, * IEEE Trans. Inform. Theory, vol. 47, No. 2, pp. 
657-670, Feb. 2001.) fH ±oTlMB>fc#*r Sfrfc, [irregula.r- 

t#5t^UTLDPCffO rSum-Pr o du c tT/V^yXAj 

(Gaussian Approximation) "Cli, Sfi»£ LT\ ^fT^&tt5?Tf*I© T 

«1"5. 

*1\ f^^^y- Kfl> y T~fjVJ - K^o L L R * y *~?£iK£#|fr 
1-5, 0<s<ooi:o^t<ooi:v>5^fc*jv^ ^TOUSc (2) 
1-5. fc*5, s=m tt(1 }3:uO©^lT$)t)s u 0 tt^flto- B 2 ©#**/^ 
X*«^(S^SbTSH»Lfc»^S«bfc*it (LLR) t f« 
£©H 19 ig Loi&ftfcjs 5 ^ j/ ^ / - K© L L R m^ffi^r y ^spj§ 
-Cfc5 D 




&*s, ±iaa. (x) *jj;^p ( x ) w^!)r^;-Kfc-j:tjtfx 
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<o rij oftm^te) ©4j*ratt*u O) aaa^u* (4) 



^LT, (2) W^Tia (6) *b*tZ.b1fiVit& m 

t,-f(M H ) -(6) 

fc*3, t L tt 1 * g ©H "J ig U*£fc*5 5 y# J — K£0 LLR ft^H© 

H^O iJ&t) 5 5SNR©PS# (threshold) Sr*i?)5fc*©^# 
it, l-*°°©i:tfct , (s) ^oo (R+£^£|«) t&SilfcTfctK r© 




i=2 




fc£U * (x) ttna (5) ^©ct5^ai-5 0 



♦(*)■ 
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t<f(s,t) ^TC0t6R + ."(7) 
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#ff5 0 0<s<co£o<r^l£V^m-:fc^T, KT©^f (8) 5fr£r5£ 
mrf% 0 r«tr 0 f^ (s) T*fe5„ 



^lt, (s) a»±. mm^Tm o) ^i«-rrt^T*#5 D 

r 1= li(s 5 r M ) -..(9) 

r^-C\ m*) frothy 5SSNR<9^# (threshold) %^§fcfe<7)^# 
(10) ^SrWfct-^^4)<5. 
r>h(s,r), ^TOrefO^s)) »-(lo) 

£ h ^ ±12 C hung ^Ol^-eft, ±IB^;^V^TJ^T^]®Tv^ U 

(1) £/$nau u) tjftxjjXo^fLbfox^ztfofcu tkmm 

*p (x) fcgftiLT, mi^Ufc (1) 5tt^fcfc$jft;Wl8^5. ^ 
r©Wfc*5(t5«DWIefrtt, P (1) -lM&fct^^ ±IE (7) * 

(2) £#BMfcp (x) t^^y^Xff^^&jLfV^tiS^L 

ti. (1) ©£*J:!> . gj&BHU ( x ) SrSEScttT. (l) 5$ 

#*Xi:t£Z&*mnr&. fcfe % ^©«8IWcia»t5ft3K*#tt, A (1) =1 




hM^h-fcr) .-(8) 
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kjEfflttzzkt, ±m (10) ttffiit.-t-zk'zbz. 
(3) M± r r a t e j fc*ab5fci&|z:, ±13 (1) t±M (2) *|fc*)3EU|S| 

fru £&mi (x) ^^mp (x) (D^&miiTi/^^^mm 

(threshold) £*4b3 (TIB (11) 5S#Ji) 0 

threshold(dB)=-10*loglo(2*aj) -.(ll) . 

LfrLft&b* _h|BC h u n g ^©aftfc-Ctt, r r a t e CRFf^) J ©ft 

>rf;V, i£M0W^, tt#OW#flS*|cJ*JSLfc rirregular-LD 

fcf±iai©rij ©E«^WS3j:tffliJI8tt-5^tK:J;t), rirregula 
r-LDPCfffj ffi©«aEfT5lt4|jW-5. ftlRf*> iWll^LDP 

ft^rate^m Ury^Sl) 0 ^frl^J;^ ^^©IM^N 
XMt||rr5 0 MftNX (1-rate) fSfrtmS, Lfc 

2*oT, fcix.fi, N=6 0 0 0, rate = 0. 5 MiiM= 6 0 0 0 
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XO. 5 = 3 0 0 0tft5, 

0#*{C, rirregul ar-LDPCffj JS©^^©^-* 
»^*yy HftfcTflFS-EG (2, 2 s ) (^7^S2) „ - 

osric, wnLfca^ij y hmm^BG (2, 2 s ) £ N 

) „ $1\ -C9^#x^J«?:-^^*^i-5t. h k (X) e^nj^GF 
(2 2s ) , k= {1, 2, .» 4x (2 2 *-l) } (D^ TIB (12) 



' hi +0 (X) " 




1 


h i+ i(X) 




x -wl 


h i+2 (X) 




x -w2 






x -w(2 s -l) 



x |Jl +X wl +X w2 + • • . +X W < 2S ) • X^ M > J ■ » (12) 

4*5, i=i-2 2s -iii-5 0 (12) to (-) ft©«Kf± s 

Mlf^^EG (2, 2 s ) ®*WOff»aLft:S**t-. 
^LT, i = l~2 2 *-l, j =l~i-l^T*©^fc N hi (X) =h } ( 
X) *s#fti-5«^(i, h; (x) SrfJim-5 e -(D^#x.«(cj;vj v ^ 

#EG (2, 2 2 ) fc*RLfc»* % ±tafc-«»^¥li*3«fai, *2B<0 
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$2izxmu£H±zL-?}) y vmmttG (2, 2 2 ) ©Tby^^^t 

«*tirt£<DfllJ:*B5. fci^Ltf, ^U^iM^EG (2, 2 5 ) 
£lcf4, fc-WSi 2©#©£tK: \^?;V$\ <D&&WJ>U £^W&&wt 
&ftT^5<0"T?, Z^Vit, y ,= 1 2£5S#H~$ 0 - - 

fc3£<5< flrregula r-LDPC«ffj ©TVf-l^/^SrjftfeS Ox 

^S5) o ft*5, frwm^K^o^BBftp (x) tt P (x) =p j x i " 1 + 
(i-pj) x j i:i-5 0 fcfcu jttj 2=2og$re&§ 0 
-£LT, TfECD (13) ^ifct/^^-^-fey h U lf tf 2 1 SrS^i" 
5 (^7^3 5) 0 fcfc, 2^/1,52', 16 {1, 2} X°hZ e 

b,^+b 2 |i 2 =2 s 
arg-min|p_^. -p'_|i,| 




.-.(13) 
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I r r e gu 1 ar-LDPC«*j Kbttxm&LltMfru = ? 

^i"5 0 »4Htt, v I = d 1 =12, rate = 0. 5 ©|§^© x 

©4^h»a (x) t&im&p (x) wisy-is-fA, mm ft*rsn?fc5„ 

sho lj *©/-fXa*M*U SNR norm (ga) tt#*;*3fiiR»: j; 
O^mUfc r t h r e s ho 1J H©SNRi^yyi^©SNRt©i^ 

(1) f^t^ T r a t ej (^^si) „ 

(2) (x) t^Hftp (x) *R*fc«fcLTfcV\ 

^'a n ^ fc ^^t, WBfetSi^If i (x) fc££Nft 
p (x) «B(W-«. ^©»fcfe^5«Dft*frtt, 1 (l) =i, p (i) = 

**a©^*Tf±, jje (9) stfc.bE do) 

BBftA (x) b&jm»p (x) *lH©i«8WHiifeT?*»5^4:i:Lfcfc«), 
iElfcX (chungf) <0*$\^ £/£HftJL ( x ) ©3»fflt4ritBB« P (x 

(14) ^z^-rnm^, ±m%3m^^m&m\®jmfrhm\mim'z> c 
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^y^S6) o frU'J^o^Jtt, ?(©l*otybas {d 1( d 

2 , -da} £fc£ 0 



Nf-M 
bi +b 7 



-(14) 



fc, R*$HfcW#ft*te3t-3< r I r r e g u 1 a r-LDPC^J <DT^ 

, = 12, rate = 0. 5©*^©, fi*E£&©£fifeH&Jl (x) b&m 

. ±fBT?#fcfcm3^£if|fcU ^oTIBO (15) StSriRfcl", ?jj 

©S^tiotyh { 7l , y 2 , -y,} Snt^S C^TS^S?) „ fe*5, 
7 1 ^2 s Tfc5 0 LTs TIB CD (15) 5»»fc£fcV^©a*Wfc-*-« 



a (<LP> 



a i,l 



"(15) 



ft*5 s #att v ?IJ©S^d„/3 (0 = {1, 2, -a} ) fc»jfct5fc*>© { 

^^^i. ^2. PJi', P^Hz' k {y lt y 2 , --vj} £rg^^= 
;*-*£LT. g**tbfcKHHlS*»i:3^5< Tl r r e gu 1 a r-LDPC^f 
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rate-0. 5©«^©. f *^tt®£]&Hft I (x) ^£j«§Cp (x) 
©T ^U- V^/v«rSrf@T4> So 

otrnu ^w«mfcfr5«rfc x neBgtc^t-^Bnfcx (x) t^ewtp ( 

(1) #**iE«fcT*a&fc$yftB8*Jl (x) i4^B8»p (x) nr^y-v? 

(2) S^e^l.jsjtfp, (3WB) t % a^y^fjUftr^EG (2> 
2 5 ) trfcfj^^J© rij ©|&$CTP = 2 6 6 8 8 £ S fc»*U 

(4) m^¥^©^j»/«^T^tp^ %#>>?m (ffl^tsA, sj±rf, 
Wt« «fv\ earn 

(5) Aae>«mo»J|MB:«)«^ft (6MB) ifc»»u 

m&mtnmn (7?!ll©-£fJ-©fT) 2^1*1© n j 0$$ (TP-2 6 6 8 
8) ir^U^if5^**Ki-5o 

C6) frasjrt© ru <Dmmz.4$L< %®&m&e>m&mt<Dm%-n 

Wl©H»iaS N fmPVD rij offtft (TP=2 6 68 8) fc*L<fc*J;$|c 

(7) maft®raM&®£*t& (8$ijb) ft#At«m*xT«5 % mmk 
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<Dm&m$L(Dmm&$:^ *ti&Bmniz.8i$Etz Q wsg^©#m^©s^ c 

Jfc$b\ ifBP^HIte, -JKWfc, TIB© (16), (17), (1 8) to 
1 t*-t-«ff©Skn_/i ^ ££TF© (16) 5C«£5 0 fc*3 % w t tifT£ 

n _y . = round|w t x "^"j, n_^. = round|w t x • - • (l6) 
^LT, SlT©*fr ((17), (i 8) St) ©TT\ l» v 

X Y 

n _y. = w t x Si = l,2,...,l 

Yi 

i 

Z n '-Yi -Yi=w t 

1 

arg-min^;^_Y. -r_y.|. --.(17) 
i=i 

P' M- 

n = w t x L ,i = l,2 

2 

Z n '-iv^ =w t ■■■( 18 ) 

i=l 



ysr^{ 7 5S^^Ma (x) i^safcp (x) ©r^^v* 
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^S8) toWCM*"*. fctitfi* aWJWfcHL-t, Y. KoulCU 

mm^&m^m^i, 2, 3, -tu trtf^Hiici, 2, 
tk (19) ^Ltctf-oTmmmm-tZo 

S m (n) = B 1 (m + 4*n) ...(19) 

ft&N m=l, 2, 3, 4tU n = 0, 1, 2, 3, 4, 5, 6, 7 1 U 
lttEG (2, 2 5 ) Bl (x) «EG (2, 2 5 ) © 1 

m<0 rij ©«»U S m (n) tt5MWfc©frW©mOTB© Tij ©{ig 

Afltf&IC^Sfc, EG (2, 2 5 ) ^*3Jt51?[J^^ n j ©M*3*tfT# 

B 1 (x) — {1 32 114 136 149 223 260 382 402 438 467 507 574 579 588 6 
22 634 637 638 676 717 728 790 851 861 879 947 954 971 977 979 998} 

b i (x) r i j <Dm^mmimm&£ti, 

s i Cn) = {1 149 402 574 634 717 861 971} 

S 2 (n) = {32 223 438 579 637 728 879 977} 

5 3 (n) = {114 260 467 588 638 790 947 979} 

5 4 (n) = {136 382 507 622 676 851 954 998} 

i-Jfefc*), 3 2£xi^8£X4^##J£fr5 0 
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«fc££>J1-5©Tf*fc<, B, (x) ^fe rij ©#^7^AfcatH1-5 ( 

itlfciD, $Wfl«©?fai0mail0 fl j ©fi»©-M*R m ( n ) ttfc 
»3\ R m (n) ft, fc 

R i (n) = {1 114 574 637 851 879 977 979} 
R 2 (n) = {32 136 402 467 588 728 861 971} 
R 3 (n) = {149 260 382 438 579 638 717 998} 
R 4 (n) = {223 507 622 634 676 790 947 954} 

(1) S*©7^A^J^^i-s. 

PyUfcfflWEG (2, 2 5 ) *JBV**. ^y^»MEG (2, 2 
s ) l^WE^S Tlj (Dtfj:2 5 =3 2il?fo^ 

P^P^2 s ^fc^/j^^^Lfc^ fct^tf, 2 s ©t§ap = 3 
7ift* B r^T\ aW»P-5 = 3 2©»©9^A5|»|c (i) * (20 
) SlCtfc#oT^5, 

c (1) =1 

C (i + 1) =G 0 xC (i) mod P -(20) 
fc«U i=0, 1, ■» P-2iU G 0 f4^nr#:GF (P) ©JSOfccTfc 
^©gf, C (i) & s 

C (i) = {1 2 4 8 16 32 27 17 34 31 25 13 26 15 30 23 
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9 18 36 35 33 29 21 5 10 20 3 6 12 24 11 22 
7 14 28 19} 

(2) Xm&#2*=3 2kkZX$K > 8 2«*#V*fcfflJft*5. 
C Ci) = {1 2 4 8 16 32 27 17 31 25 13 26 15 30 23 9 18 
29 21 5 10 20 3 6 12 24 11 22 7 14 28 19} 

ut<d (2i) a:©«t5t)fe«t«. 

S (j ) = j j =1, 2, 2 s ... (2 1) 

(4) £TF© (2 2) S^IJHM^LB, (i) 
LB, (i) = ( (S (j) xi) mod P ) +1 
j =1, 2, -, 2 s 

i = l, 2, p-l ... (22) 

LB, (i) tZ'iO^tV^ttlSWW-a,, *10Htt, «©9^ 
^^IjC (i) t^^7^A^[j©^^^ LB . (i)^^ HT 

(5) q?tIifTTj#@07X^|S*^JL jq (i) ^T© (23) sfrr?* 

) ommfrbm$\< 0 

L jq (i) =LBj ( ( ( q + i-2) mod 2 s ) +1) 
j =1, 2, 2 s 
1=1, 2, 2 s 

Q = l. 2, ■», 2 s ... (23) 

#|L j q ( i ) & s fom-f&mi<Dftm<D j x3 2 + q^JgO^tj/^^^g, 
6e fci** 9J^fc±0ffi«*ilfcEG (2, 2 s ) CD6 70M@g 6 70 (1 
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) £ 

g 6 7o ( 1 ) = {28 48 84 113 153 220 225 234 268 280 283 284 322 363 3 
74 436 497 507 525 593 600 617 623 625 644 670 701 783 805 818 892 929} 

, (i) tt2 0 * 3 2 + 3 0 = 6 7 OX'h^ti^ 

L 2 i, 30 ( i ) = {13 19 9 10 16 24 25 28 23 5 8 12 31 14 30 21 4 6 17 
7 15 29 2 3 27 22 26 18 1 20 32 11} 

g 6 70, 1 ( 1 ) =g 6 7 0 (L 21 , 30 (1) ) 

= {322 525 268 280 436 625} i = 1, 2, -, 6 

§ 6 70. 2 CD =g 6 70 (L 2 1. 30 CO ) 

= {644 783 623 163 234 284} i = 7, 8, 1 2 

§ 6 70, 3 CO =g 6 7 0 (L 21> 30 (1) ) 

= {892 363 818 600 113 220} i = 1 3, 14, ■», 1 6 

S 670. 4 ( 1 ) =g 6 7 0 (L 21 , 30 (1) ) 

= {497 225 374 805 48 84} i = 1 7, 18, 2 4 
g 6 70, 5 CD =g 670 (L 2li 3 0 (1) ) 

= {701 617 670 507 28 593} i =2 5, 2 6, 3 0 

g 6 70, 6 ( 1 ) = g 67 0 (L 21 , 30 (O ) 

= {929 283} i = 3 1 , 3 2 

/no ($ni\*yhbit*)<Dm*mti#/4xmx]k) hmvwm (ber 
) fc©Hft«r*«i-ea>$. ft*, a«Ef± r S um-p r od UC tr^y 
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u*OI!*OJ:5>^tt45MWTf»4, ri r r e gu 1 a r-LDPC#*j 

^M9^5 2WfcR3feLfc««^ ffWjfc, #**ffi(H»:j;$ I r r 
e gu l a r-LDPC^T^y^^U Mfrfr©** 
©■fey HSrftftU otic, ^motr^^LTS^j^^fem^iJ 

©fetJ:!? Irregular-LDPC»7yfy^« U 
Mfft^M^ot^htSafeu oft, fr©a*oti/h*5j; W j© m ^ 
±y VZ®^7^?tLT, XtammtZVl rregular— LD 

m-zm&&s[u ^&%<dtv^?,\,, mom*, mm*4t* 

fc ** Lfc irregular -LDPCffj ffl^M^ ftttnT* 
**s, *S«ato»«K:j8v^tt, ri rregular _ LDp c4Wj ^ 
fc**!* Cayley^77»T, r I r r e g u l a r - LD 

^ * (77y^S 2) j , WRLfca- 

* i? * N«Mmw«r (i 2) ^tea^^^^^Tat^jiifrf^t-sfta c 
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Ufc^oT, Cayl ey^77^V^Tfeott), ±W,tmm<DmM 
Sr^KH-Srtti-oT, lRl«<03a**#5ri:#Tf*5 0 fc*3, Cayley 
^y^i^ft rj. Rosenthal, P. 0. Vontobel, "Construction of LDPC codes using R 
amanujan graphs and ideas from Margulis, * in Proc. of the 38-th Allerton 
Conference on Communication, Control, Computing, 2000, pp.248-257j \Ztf 
&tlX^Z£5\Z.^ Ma gu 1 i sOtt^Ramanu j an^y7©S^ 

±mvix m^fm^-t v y vwm^^c a y 1 e y ^57 
ZM^zzbtLfttK ztikmb-f, mtnoM^-m #>o r-M-^ 

o^c, ^-^fc*5a-^y y b|W!r4W*3WiU otic, 3B^tfc*-^ 
!> y H»^#^^©TO^t^VNTM^#x.TS*^J^^L, o^c, 
^©**©***&3BiRU otic, ft<DMfrD*&&tt-& 2«|cR£L|b 
ttttTf, ^/tftiC, ^^^^Cj^ I rregul ar-LDPC»7 
**4ttf©«*0-feyhftft3eu ■otic, £«q 
^©fT^^%JtLT»fT3?iJ5r]£3a^e>)lgfcgiJ^L % oft, fr<B»©-fey b 
SrH^7^^fcUT, if^^ffifittfcJt5 Irregular- 

LDPC^©7yfy^tiU ^<D^, M^KDf^Otyh^ 

Irregula r - LDPCtfOWiTyt^/V^ 
T^f-^/V, fflfcoft**, ^Z>#^*fc#j£Ufc irregular 
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fl©«*©***fc»RU oft, fr©M*(^Sr5»f5 2W|fc|S3eLfc 
ttttC, tfjfettlc, *5rXifffi|fe|cJ:t) Irregul ar-LDPCjW©7 

* UT, »J6«,t, #**iSM*fefc £ ^Irregular- 

LDPctf©7yfy^ Wu ^©^ *a*w©m*©-fe y hftftje 

^^^iEiHSclCj:!? I rregul a r -LDP C^^OJWftr^V^Sr 
»*U ^^T^1^vy;^^^v^TfTiJ^©^^T^©fi^^^ 

T^^/U, ffitoff^^ lfc Ti r r e gu 1 a r 

-LDPC#*j fcofcSfr^ figmtMlc^$ t 2^ <>£&**» 

otfDSfflfcjtfL* £*HftA (x) &4*Nft p ( X ) friHoa^H 
mm P (x) ©*HJft#!>3KL»rU »©*Wtft*»5*acJ:»)t», M 
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#£*Mt&fc£9 Irregula r - LD P C^C0T^y;7>£^U 

T, TOftfcl, ^^Mlfe^l? Irregula r-LDPC^jyf 

y hftttftU oft, ^OS^ 

Irregula r - LD P C^©ti^7 yfy^Mu - 
^ f£*<D«F**, «©4WftS*fc#*Ufc Tlrregular-LDP 

§c a y i ^y^vy^nn^xmtom^^vxm^nm^^u 

tttt^ ^^3EflaifefcJ:5 Irregul ar-LDPC»7 
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#9x3G®ffiCZV Irregul a r-LDPCft»C«147yt^ 

5 ^&m<DT>^y*?jv, frnm^Hk, mvmmtzmLtc r i r r e 

gu 1 ar-LDPCtfj g®tt£f?*|* % M^t^f^T^S, ^ 
W^SWfi, *9!nE*»i LTLDPC«H9.«|«Ufc»^7AKti 

■efet), ^T#s^ufc ri rregul a r - LDPC4Wj 
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it * <d $g m 

x*<otem&m&+&*tt%mix^y ft, 
fiom^mz^M-tz 2mmwmhtzL&mx\ fftxmmczzimi 
m^x, mm*.* ^^^^^mm^m^m^tn^wr^^ 

yft, 

ft, 

2 . ^y ? M^ tl ^ wtft<Dn**±Kthiofr-%tm-x* 
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y7°i\ 

fl^T, tattle, tt*^P^^«m<W(Ol*^Ol^7^^ 

3. Bfrisife^t^Tyy-e^^s^^^f^ 
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4. mmtftxftumr^ n*imm^tc^mx\ t^f7^/^x^ 
mm 2 &kzmt<om>m\&&im> 

7. Ca y 1 ay^77»T, ^J«h^m^*/cfi^^ b^-^^- T ^ 
^"5Caylay^77^f^ . 
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ff©**©»*fcfc« 2mmim^Lt^mr\ ^^«nuiii t 

8. ttB#**3imSroi, «HWfc*fcH*Lfc«»|T?, **o#**/-fx a s* 
*K4*J:5fe:, froa^fcMom^oMlfer^^^ (threshold's 
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^mmu mmmw±y hmfetznzommmgkt. 
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12. C a y 1 a y^7t^ M t fr©**S fc tt if *, a^^Jfc— e 
mcaylay^ 7©fr# J; ^©M^fcftJEf 5 Caylay 

nvm^mmm-rz 2mwm\,itxm? > #vxmm^zm<k 
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